package com.xwh.week5;

import java.util.Arrays;

public class Pr_9 {
    public static void main(String[] args) {
        System.out.println(method());
    }
    public static String method(){
        for(int i=1000;i<4000;i++){
            if(i!=1487&&isPrime(i)&&isPrime(i+3330)&&isPrime(i+6660)
            &&check(i,i+3330,i+6660)){
                return Integer.toString(i)+Integer.toString(i+3330)+Integer.toString(i+6660);
            }
        }
        return null;
    }
    public static boolean isPrime(int n){
        int flag=1;
        for(int i=2;flag!=0&&i<=Math.sqrt(n);i++){
            flag=n%i;
        }
        return flag!=0;
    }
   public static boolean check(int a,int b,int c){
       char[] a1 = Integer.toString(a).toCharArray();
       char[] b1 = Integer.toString(b).toCharArray();
       char[] c1 = Integer.toString(c).toCharArray();
       Arrays.sort(a1);Arrays.sort(b1);Arrays.sort(c1);
       String a11=new String(a1);
       String b11=new String(b1);
       String c11=new String(c1);
       return a11.equals(b11)&&b11.equals(c11);
   }
}
